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1 Introduction 



How to invest in order to achieve the maximum growth rate of wealth in 
the long run? This question has been in the focus of studies by Kelly |24] . 
Breiman [1], Thorp [36], Algoet and Cover [2], Hakansson and Ziemba [T7] . 
Platen and Heath [28], and many other^. For the most part, results available 
in the literature on capital growth pertain to markets without transaction 
costs. Up to now, only some specialized models of markets with friction have 
been analyzed in this field; see e.g. Taksar, Klass and Assaf |35j, Iyengar 
and Cover [18], Akian, Sulem and Taksar pj, and Iyengar [19]. The goal 
of the present work is to develop a capital growth theory within a general 
discrete-time framework taking into account proportional transaction costs. 
Our main tool in this study is one of the fundamental models in mathematical 
economics — the von Neumann-Gale model of economic growth. 

The mathematical framework of the von Neumann-Gale model is a special 
class of multivalued dynamical systems possessing certain properties of con- 
vexity and homogeneity. The original theory of such systems (von Neumann 
|37j . Gale [TB], Rockafellar [33], Makarov and Rubinov ^Bj) aimed basically 
at the modeling of economic dynamics. Initially, this theory was purely de- 
terministic; it did not reflect the influence of random factors on economic 
growth. The importance of taking these factors into account was realized 
early on. First attempts of constructing stochastic analogues of the von 
Neumann-Gale model were undertaken in the 1970s by Dynkin [HI [IHl [H], 
Radner [^ [30] and their research groups. However, the first attack on the 
problem left many questions unanswered. Studies in this direction faced 
serious mathematical difficulties. To overcome these difficulties, new math- 
ematical techniques were required, that were developed only during the last 
decade — see [131 [IS] and [3] . 

In a recent work of Dempster, Evstigneev and Taksar [7J, it has been 
observed that stochastic analogues of von Neumann-Gale dynamical systems 
provide a natural and convenient framework for the analysis of some fun- 
damental problems in finance (asset pricing and hedging under transaction 

""^To the list of those who contributed to this line of research, one has to add the 
name of Claude Shannon — the famous founder of the mathematical theory of information. 
Although he did not publish on investment-related issues, his ideas expressed in his lectures 
on investment problems in the 1950s and 60s should be regarded as one of the main sources 
for that strand of literature which we cite here. For the history of these ideas and the 
related discussion see Cover [S]. 
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costs). This paper focuses on a different area of applications of such sys- 
tems in finance. It demonstrates how methods and concepts developed in 
the context of von Neumann-Gale dynamics can be applied to the analysis 
of growth optimal investments under transaction costs. A central notion re- 
lated to von Neumann-Gale dynamical systems, that of a rapid path, plays 
a crucial role in this work. We show that it yields a generalization of the 
concept of a numeraire portfolio (Long [2S]) suitable for the analysis of mar- 
kets with transaction costs and trading constraints. We obtain results on 
the existence of asymptotically optimal trading strategies in markets with 
transaction costs by using results P, on the existence of rapid paths in 
von Neumann-Gale systems. 

The theory of von Neumann-Gale dynamical systems is one of the high- 
lights of mathematical economics. The results we refer to combine advanced 
methods of ergodic theory, stochastic processes and functional analysis. In 
this paper, we concentrate only on the modelling issues and the applications 
in finance. The reader is referred to the literature cited for the proofs of the 
mathematical results employed in this work. The main goal of this article 
is to attract attention of theorists and practitioners working in quantitative 
finance to new powerful methods developed in the field. 

The paper is organized as follows. In Section 2 we describe the dynamic 
securities market model we deal with. Section 3 introduces the basic concepts 
and results related to the von Neumann-Gale dynamical systems. In Section 
4 we apply these results to the analysis of capital growth under transaction 
costs. Section 5 concludes the paper. 

2 Dynamic securities market model. 

Let So, Si, ... be a stochastic process with values in a measurable space S. The 
process {st)t^ models random factors influencing the market: the random 
element St represents the "state of the world" at date t = 0,1, .... We denote 
by s* := (so, Si, ...,St) the history of the process (sf) up to date t. 

There are n assets traded in the market. A [contingent) portfolio of assets 
held by an investor at date t is represented by a vector 



whose coordinates (portfolio positions) describe the holdings of assets i = 
1, 2, n. The positions can be described either in terms of "physical units" 
of assets or in terms of their market values. A contingent portfolio Xj(s*) 
depends generally on the whole history s* of the process (st), which means 
that the investor can select his/her portfolio at date t based on information 
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available by that date. In the applications which we will deal with (capital 
growth), the standard models, e.g. [21 IH IMl ES] , exclude short selling. Neg- 
ative portfolio positions might lead to infinite negative values of logarithmic 
functionals, playing a central role in the present context. Following this ap- 
proach, we will assume that all contingent portfolios Xt(s*) are represented 
by non-negative vector functions. All functions of s* will be assumed to be 
measurable and those representing contingent portfolios essentially bounded. 

Any sequence of contingent portfolios xo{s'^),xi{s^),X2{s'^), ... will be 
called a trading strategy. Trading strategies describe possible scenarios of in- 
vestors' actions at the financial market infiuenced by random factors. In the 
model, we are given sets Gt{s'^) C R" x R" specifying the self-financing [sol- 
vency) constraints. The main focus of the study is on self-financing trading 
strategies. A strategy Xo(s°), Xi(s^), X2(s^), ... is called self-financing if 

{xt.,{s'''),xt{/))eGt{s') (1) 

almost surely (a.s.) for all t > 1. The inclusion G Gt(s*) 

means that the portfolio can be rebalanced to the portfolio Xt{s^) 

at date t in the random situation s* under transaction costs and trading 
constraints. The rebalancing of a portfolio excludes infiow of external funds, 
but it may take into account dividends paid by the assets. 

It is assumed that for each t > 1, the set G((s*) is a closed convex cone 
depending measurabljl^ on s*. This assumption means that the model takes 
into account proportional transaction costs. We give examples of the cones 
Gt{s^) below. 

Example 1. No transaction costs. Let 

qt{s') = {ql{s'),...,qns')), ql{s') > 0, 

be the vector of the market prices of assets i = 1,2, ...,n at date t. Suppose 
that portfolio positions are measured in terms of the market values of assets. 
Define 

G,{s') := {(a, b)eWlxRl:J2^^<J2 Ly }- (2) 

.=1 i=l ^t-i[s ) 

A portfolio a = (a^, ...,a") can be rebalanced to a portfolio b = (6^, ...,6") 
(without transaction costs) if and only if (a, fe) G Gt(s*). 

closed set G(s) C R" is said to depend measurably on a parameter s if the distance 
to this set from each point in R" is a measurable function of s. 
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Example 2. Proportional transaction costs: single currency. Let 
be the set of those (a, b) E x W] for which 



i:(i+Aj(.'))(6'--igL 

i=i ^ 



< 



E 



where r+ := max{r, 0} for the real number r. The transaction cost rates for 
buying and selling are given by the numbers A^j(s*) > and 1 > A^j(s*) > 0, 
respectively. A portfolio a = (a^,...,a") can be rebalanced to a portfolio 
b = {b^, b^) (with transaction costs) if and only if the pair of vectors (a, b) 
belongs to the cone Gt{s^). Here, we again assume that the coordinates a* 
and 6* of the portfolio vectors indicate the current market values of the asset 
holdings. The inequality in expresses the fact that purchases of assets 
are made only at the expense of sales of other assets. The approach based on 
relations ([3]) is standard in the analysis of transaction costs; see e.g. Jouini 
and Kallal [20], Cvitanic and Karatzas [6], and Pham and Touzi |27] . 

Example 3. Proportional transaction costs: several currencies. Consider 
an asset market where n currencies are traded. Suppose that for each t = 
1,2,... a matrix 

files') with fii^ >Oand fif = l 

is given, specifying the exchange rates of the currencies i = 1,2, ...,n (in- 
cluding transaction costs). The number fit{s'^) shows how many units of 
currency i can be obtained by exchanging one unit of currency j. A portfolio 
a = (a^, ...,a"') of currencies can be exchanged to a portfolio b = (6^, ...,&") 
at date t in the random situation s* if and only if there exists a nonnegative 
matrix (df ) {exchange matrix) such that 

n n 
j=l 3=1 

Here, d]-^ {i ^ j) stands for the amount of currency j exchanged into currency 
i. The amount dl^ of currency i is left unexchanged. The second inequality 
says that at time t the ith position of the portfolio cannot be greater than 
the sum Yl]=i fA^d,]-' obtained as a result of the exchange. The model we deal 
with here is a version of the multicurrency models considered by Kabanov, 
Strieker and others (see e.g. [22], [23] and [21] )• In spite of some similarity, it 
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cannot be included into the framework developed in the above papers. Note 
that in this example asset holdings are expressed in terms "physical units" 
of assets (currencies). 

An important class of dynamic securities market models is formed by 
stationary models. They are defined as follows. A model is called station- 
ary if the stochastic process (st) is stationar}{§ and the given cones Gi(s*) 
(specifying the solvency constraints) are of the following form: 

G,(.*)=G(s*), (4) 

where for each s* the set (^(s*) is a closed convex cone in M" x R" depending 
measurably on s*. Assumption (jH) expresses the fact that the solvency con- 
straints do not explicitly depend on time: their structure depends only on the 
current and previous states of the world — on the history s* of the underlying 
stochastic process. In the stationary context it is convenient to assume that 
St is defined for each t = 0, ±1, ±2, and in this case the notation s* refers 
to the infinite history s* = {..., St-i, St). This convention will always apply 
when we shall deal with stationary models. 

If the stochastic process (st) is stationary, then the models considered in 
Examples 1 and 2 are stationary if the asset returns Rt{s^) '■= qli^^) 1 9t-i("5*~^) 
and the transaction cost rates A7j(s*) and A^j(s*) do not explicitly depend 
on t: 

Ms') = R{s'), Xt,{s') = Xf{s'). 

The analogue of this assumption in the Example 3 is the condition that the 
exchange rates do not explicitly depend on t: fil\s') = /i*-'(s*). 

In the analysis of stationary models, we will consider a class of trading 
strategies called balanced. A strategy xq,Xi,X2, ... is termed balanced if there 
exist a vector function x(s°) G M" and scalar function a(s°) > such that 

xo(s°) = x(s°); xt{s') = a{s')...a{s^)x{s'), t > 1, (5) 

and |x(s'^)| = 1. (We write | ■ | for the sum of the absolute values of the coor- 
dinates of a vector). According to ([5]), portfolios Xt{s') grow with stationary 
proportions defined by the random vector process x{s^),x{s^), ... and at a 
stationary rate a(s^), «(s^), .... The results of capital growth theory pertain- 
ing to stationary models (see Section 3) will be stated in terms of balanced 
trading strategies. 

■^Recall that a stochastic process (st) is called stationary if for any m = 1, 2, ... and any 
measurable function on the product of m copies of the space S x ... x S , the distribution 
of the random variable 0f :— (l){st+i, st+m) does not depend on t. 
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3 Von Neumann— Gale dynamical systems 



Von Neumann-Gale dynamical systems are defined in terms of multival- 
ued (set-valued) operators possessing properties of convexity and homogene- 
ity. States of such systems are represented by elements of convex cones 
Xt {t = 0,1,...) in hnear spaces. Possible one-step transitions from one 
state to another are described in terms of given operators At{x), assigning 
to each x G Xt-i a convex subset At{x) C Xf. It is assumed that the graphs 
Zt := {{x,y) G Xt-i x Xt : y & At{x)} of the operators At{x) are convex 
cones. Paths (trajectories) of the von Neumann-Gale dynamical system are 
sequences Xq G ^o^^i £ ^i, ■■■ such that Xt G At{xt-i). 

In this work we consider stochastic von Neumann-Gale dynamical systems 
in which a stochastic process (st) and a sequence of random closed convex 
cones Gt{s^) C x (t = 1,2,...) are given. The random elements St 
of a measurable space S are defined either for all non-negative integers t or 
for all integers t. In the former case s* := (sq, St) and in the latter s* := 
{...St-i,St). We denote by Xf the cone of measurable essentially bounded 
vector functions x{s*) with values in and we put 

Zt = {{x, y) G Xt_^ X Xt : {x{s'-^),y{s')) G Gt{s') (a.s.)}, (6) 

At{x):={yeXt:{x,y)eZt}. (7) 

The multivalued operators x i— > At{x) {t = 1,2,...) transforming elements 
of Xt-i into subsets of Xt define the von Neumann-Gale dynamical system 
we deal with. Paths of this system are sequences of vector functions Xt(s*) 
such that Xt G Xt and Xt G At{xt-i). In the applications we have in mind, 
these paths are self-financing investment strategies in the dynamic securities 
market model described in the previous section and Gt{s^) are the solvency 
cones in this model. 

It is assumed that the cone Gt(s*) depends measurably on s*, and for all 
t the following basic conditions hold: 

(G.l) for any a G M" , the set {b : (a, b) G Gt (s*)} is non-empty; 

(G.2) the set (s*) is contained in {(a, 6) : \b\ < Mt\a\}, where Mt is a 
constant independent of s*; 

(G.3) there exist a strictly positive constant 7^ > and a pair of essentially 
bounded vector functions (at_i(s*), 6t(s*)) such that (at_i(s*), &t(s*)) G Gt(s*) 
for all s* and 6t(s*) > 7^6, where e — (1, 1); 

(G.4) if (a, 6) G Gt{s^), a' > a and < 6' < b, then (a, 6) G Gt (s*) ("free 
disposal hypothesis"). 

All inequalities between vectors, strict and non-strict, are understood 
coordinatewise. 
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Define 



G^{s') = {{c,d)>0:db-ca<0 for all (a, 6) G Gt{s')}, (8) 

where ca and db denote the scalar products of the vectors. Let Vt denote 
the set of measurable vector functions p{s^) with values in such that 
< oo. A dual path {dual trajectory) is a finite or infinite sequence 
Pi(s*),p2('5*), ... such that pt EVt(t> 1) and 

(p,(/),E,p,+i(s*))GGf(s*) (a.s.) (9) 

for all t > 1. We write Et{-) = E{-\s^) for the conditional expectation given 
s*. By virtue of (E]) and ([9]), Et{pt+iy) < PtX (a.s.) for any {x,y) E Zt. This 
inequality shows that for any path xo,xi, ... the sequence of random variables 
PiXo,P2Xi, ... is a supermartingale with respect to the given filtration in the 
underlying probability space generated by s*. 

A dual path pi,p2, ... is said to support a path xo,Xi, ... if 

PtXt-i = 1 (a.s.) (10) 

for all t > 1. A trajectory is called rapid if there exists a dual trajectory 
supporting it. The term "rapid" is motivated by the fact that 

Et{pt+iyt) ^ Et{pt+ixt) ^ g ^ 
PtVt-i ~ ptxt-i 

for each path yo,yi, ... with ptyt-i > (see Q and ffTUj) ). This means that 
the path Xq,Xi, ... maximizes the conditional expectation of the growth rate 
at each time t, the maximum being equal to 1. Growth rates are measured 
in terms of the random linear functions pta of a G M" . If states Xt of the von 
Neumann-Gale system represent portfolios whose positions are expressed in 
terms of units of assets, then pt can be interpreted as asset price vectors. If 
the ith coordinate x] of the vector Xt stands for the market value of the ith 
position of the portfolio, then p] may be regarded as a discount factor for the 
market price of the ith asset. Another motivation of the term "rapid path" 
lies in the fact that any rapid path is asymptotically optimal — see the next 
section. 



4 Capital growth theory and von Neumann- 
Gale dynamical systems 

From the point of view of capital growth, those investment strategies are 
of primary interest for which investor's wealth grows at an asymptotically 
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optimal rate. There are various approaches to the notion of asymptotic 
optimahty. In the definition below, we follow essentially Algoet and Cover 

Definition 1. Let xq, xi, ... be an investment strategy. It is called asymp- 
totically optimal if for any other investment strategy yo,yi, ■■■ there exists a 
supermartingale such that 

14 <ei, t = 0,l,... (a.s.). 

Recall that for a vector b = [b^, ...,6") we write |5| = + ... + If 
6 > 0, then |6| = 6^ + ... + 6", and if the vector b represents a portfolio whose 
positions are measured in terms of the market values of assets, then |6| is the 
market value of this portfolio. Note that the above property remains valid if 
|6| is replaced by any function (possibly random and depending on 

t) which satisfies 

l\b\<Us\b)<L\al (11) 

where < I < L are non-random constants. As an example of such a 
function, we can consider the liquidation value (or net asset value) of the 
portfolio 

n 

^,{s\b)=Y,i^-X-,{s'))F 

i=l 

within the model defined by ([3]). This is the amount of money the investor 
gets if he/she decides to liquidate the portfolio (sell all the assets) at date t. 
Clearly condition ffTTl) holds if the random variables 1 — A^j > are uniformly 
bounded away from zero. 

The strength of the above definition, which might seem not immediately 
intuitive, is illustrated by the following implications of asymptotic optimality. 
As long as < ^j, t = 0, 1, ... (a.s.), where is a supermartingale, the 

following properties hold. 

(a) With probability one 

\yt\ ^ 

sup -j — - < oo , 

t \Xt\ 

i.e. for no strategy wealth can grow asymptotically faster than for Xq,Xi, ... 
(a.s.). 

(b) The strategy xo,xi, ... a.s. maximizes the exponential growth rate of 
wealth 

lim sup - In I I . 

t— >cx> t 
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(c) We have 

supE'-p^ < oo and supE^lnj^ < oo. 

Assertion (a) follows from a.s. convergence of non-negative supermartin- 
gales; (b) is immediate from (a); the first part of (c) holds because is 
a non-negative supermartingale; the second part of (c) is obtained by us- 
ing Jensen's inequality and the supermartingale property: -E'(ln^^_^^|s*) < 

This work aims at obtaining results on optimal growth in the model with 
transaction costs described in Section 2. The main results are concerned 
with the existence of asymptotically optimal strategies in the general (non- 
stationary) version of the model and the existence of asymptotically optimal 
balanced strategies in its stationary version. Our main tool for analyzing 
the questions of asymptotic optimality is the concept of a rapid path in the 
stochastic von Neumann-Gale system (see the previous section). 

Definition 2. A self- financing trading strategy xo,xi, ... is called rapid if 
it forms a rapid path in the underlying von Neumann-Gale dynamical system 
which defines the asset market model. 

When dealing with the dynamic securities market model defined in terms 
of a von Neumann-Gale dynamical system, we will use the terms "paths" 
and "self-financing trading strategies" interchangeably. 

In the context of the present model, rapid paths may be regarded as 
analogues of numeraire portfolios (Long [2S])- As we have noticed, the price 
system (or the system of discount factors) [pt) involved in the definition of a 
rapid path is such that the value pt+iXt of the portfolio Xt is always equal to 
one, while for any other feasible sequence (yt) of contingent portfolios (self- 
financing trading strategy), the values Pt+iVt form a supermartingale. In the 
classical case when transaction costs are absent, these conditions hold for the 
price vectors pt+i := XtQt, where qt are the market prices and Aj~^ = qtXt is 
the market value of the numeraire portfolio Xt. The latter is defined so that 
the normalized prices qt/qtXt form a supermartingale. (Long [25] considered 
a model with unlimited short selling, and in that context one can speak of 
martingales rather than supermartingales.) 

The results are based on assumption (G.5) below. 

(G.5) There exists an integer / > 1 such that for every t > and i = 
1, n there is a path yt^i, ...,yt+i,i over the time interval [t, t + I] satisfying 

yt,i = ei, ...,yt+i,i > 7e, 

where Cj = (0, 0, 1, 0) (the ith coordinate is 1 while the others are 0) 
and 7 is a strictly positive non-random constant. 
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Proposition 1. If the constants Mt in condition (G.2) do not depend on 
t and assumption (G.5) holds, then any rapid path is asymptotically optimal. 

Thus in order to prove the existence of asymptotically optimal strategies 
it is sufficient to establish the existence of infinite rapid paths. For a proof 
of Proposition 1 see Evstigneev and Flam [T2], Proposition 2.5. In specific 
dynamic securities market models, condition (G.5) holds typically with / = 1. 
Then it means a possibility of buying some fixed strictly positive amounts 
of all the assets by selling one unit of any asset i = l,...,n (or if portfolio 
positions are measured in terms of the market values of assets — by selling 
the amount of asset i worth a unit of cash) . 

The main results of this paper are collected in the following theorem. 

Theorem 1. (i) Let Xo{s^) be a vector function in Xq such that ce < 
2^0 (-5°) < Ce for some constants < c < C. Then there exists an infinite 
rapid path with initial state xo(s°). (ii) If the model is stationary and ( G.5) 
holds, then there exists a balanced rapid path. (Hi) If the constants Mt in con- 
dition (G.2) do not depend on t and assumption (G.5) holds, then the rapid 
paths whose existence is claimed in (i) and (ii) are asymptotically optimal. 

Assertion (iii) is immediate from Proposition 1. Statement (i) of the 
above theorem is proved in [3], where the existence of infinite rapid paths 
with the given initial state is established. The proof in [3] is conducted by 
passing to the limit from finite time horizons, for which the existence of rapid 
paths is obtained in [12]. The passage to the limit is based on a compactness 
principle involving Fatou's lemma in several dimensions (Schmeidler |34j). 

Assertion (ii) follows from the results of papers [i^ [T5] , where not only 
the existence of a rapid path is proved, but also it is shown that there exists a 
balanced rapid path supported by a dual trajectory with the following special 
structure: 

pi(s^) = p{s'), pt{s') = J^^f^ t = 2, 3, (12) 

where a{s^) > and p{s^) > are scalar and vector functions such that 
E\p{s^)\ < oo {balanced dual trajectory). The triplet of functions «(•), p(-), 
x(-) involved in and ffT^ is called a von Neumann equilibrium. It can be 
shown that if a;(-), p(-), x(-) is a von Neumann equilibrium, then the balanced 
trajectory defined by ([5]) maximizes Elna among all such trajectories. This 
means by definition that ([5]) is a von Neumann path. The existence of a 
von Neumann equilibrium established in [15] is a deep result solving a 
problem that remained open for more than three decades. In the former of 
the two papers [T3] , a version of the existence theorem for a von Neumann 
equilibrium is obtained which deals with an extended model defined in terms 
of randomized paths. In the latter paper, the final result is derived by using 
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the method of ehmination of randomization (Dvoretzky, Wald and Wolfowitz 

To use Theorem 1 in specific models, one has to verify assumptions (G.l)- 
(G.5) (note that (G.3) is a consequence of (G.5) with / = 1). In Example 
1, these conditions follow from the assumption that the the asset returns 
R\{s^) := cire uniformly bounded and uniformly bounded 

away from zero. To obtain (G.1)-(G.5) in Example 3 it is sufficient to 
assume that the exchange rates fit{s*') are uniformly bounded away from 
zero and infinity. In Example 2, all the conditions needed can be obtained if 
the above assumption regarding Rl{s*) holds and the following requirement 
regarding the transaction costs is fulfilled: the random variables A^j(s*) are 
uniformly bounded and the random variables 1 — A7j(s*) > are uniformly 
bounded away from zero. In all the three cases, (G.2) holds with constants 
Mt independent of t. 

5 Conclusion 

This work deals with an important class of multivalued random dynamical 
systems originally studied in mathematical economics — von Neumann-Gale 
dynamical systems. We show how they can be applied to the analysis of some 
fundamental issues in finance. This approach allows us to establish a link 
with the classical von Neumann and Gale economic growth models, which 
makes it possible to use concepts, techniques and results from mathematical 
economics to obtain new theoretical results in finance. Even though one 
would think that models of economic dynamics are the "next of kin" to 
dynamic security market models, surprisingly they have not been analyzed 
from this angle for quite a while, and interconnections between these two 
types of modeling frameworks have not been examined in as much detail as 
they deserve. In a previous paper [7j, this approach was applied to questions 
of asset pricing and hedging under transaction costs and portfolio constraints. 
In the present study we show how it can be employed to develop a theory of 
capital growth under proportional transaction costs. 
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